overlapping community detection in social networks based on stochastic simulation

نویسندگان

hadi zare

university of tehran faculty of new sciences and technology mahdi hajiabadi

university of tehran faculty of new sciences and technology

چکیده

community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on different metrics and domain of applications. most of these methods are based on the existing of the non-overlapping or sparse overlapping communities. moreover, the experimental analysis showed that, overlapping areas of communities become denser than non-overlapping area of communities. in this paper, significant methods of overlapping community detection are compared according to well-known evaluation criteria. the experimental analyses on artificial network generation have shown that earlier methods of community detection will not discover overlapping communities properly and we offered suggestions for resolving them.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...

متن کامل

Overlapping Community Detection by Local Community Gravitation in Social Networks

In this paper, a simple but efficient method of overlapping community detection is presented using local community gravitation in social networks. Given a highquality, non-overlapping partition generated by existing methods, this proposed method identifies the overlapping nodes from their surrounding partitioned communities according to their local community gravitation, with low computational ...

متن کامل

An Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks

The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...

متن کامل

Towards Linear Time Overlapping Community Detection in Social Networks

Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a fast algorithm, called SLPA, for overlapping community detection in large-scale networks. SLPA spreads labels according to dynamic interaction rul...

متن کامل

A Survey on Modularity based Overlapping Community Detection Techniques in Social Networks

Social Network is widely popular data mining domain in the field of research. Social network analysis combines the various fields namely sociology, anthropology, social psychology, sociolinguistics etc. Some characteristics that differentiates social network from real network are user-based, interactive, communitydriven, relationships and emotion expression. Most of social networks exhibits the...

متن کامل

Overlapping Community Detection based on Network Decomposition

Community detection in complex network has become a vital step to understand the structure and dynamics of networks in various fields. However, traditional node clustering and relatively new proposed link clustering methods have inherent drawbacks to discover overlapping communities. Node clustering is inadequate to capture the pervasive overlaps, while link clustering is often criticized due t...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of computer and robotics

جلد ۹، شماره ۱، صفحات ۶۱-۶۸

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023